package bintree.leetcode;

/**
 * @author yuisama
 * @date 2022年11月23日 16:30
 * @description 判断是否存在路径总和
 */
public class Num112_HasPathSum {
    public boolean hasPathSum(TreeNode root, int targetSum) {
        // 1.base case1
        if(root == null) {
            return false;
        }
        // 2.base case2 叶子结点且当前节点值就是待查找节点
        if (root.val == targetSum && root.left == null && root.right == null) {
            return true;
        }
        // 继续在左右子树中寻找
        return hasPathSum(root.left,targetSum - root.val) ||
                hasPathSum(root.right,targetSum - root.val);
    }
}
